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Abstract 

We investigate the problem of teleporting an unknown qubit state to a recipient 
via a channel of 2C qubits. In this procedure a protocol is employed whereby C 
Bell state measurements are made and information based on these measurements 
is sent via a classical channel to the recipient. Upon receiving this information the 
recipient determines a local gate which is used to recover the original state. We find 
that the 2 2 ^-dimensional Hilbert space of states available for the channel admits a 
decomposition into four subspaces. Every state within a given subspace is a perfect 
channel, and each sequence of Bell measurements projects 2C qubits of the system 
into one of the four subspaces. As a result, only two bits of classical information 
need be sent to the recipient for them to determine the gate. We note some connec- 
tions between these four subspaces and ground states of many-body Hamiltonian 
systems, and discuss the implications of these results towards understanding entan- 
glement in multi-qubit systems. 
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1 Introduction 



In recent times entanglement has come to be recognised as one of the major distinguishing 
features between quantum systems and classical systems, where it is now seen as being 
as fundamental as the uncertainty principle. This point of view has arisen due to the 
realisation that entanglement is a resource to be exploited in the processing of quantum 
information [1] through processes such as teleportation [2] , dense-coding [3] and quantum 
cryptography [4]. It has also opened new perspectives in other areas such as condensed 
matter physics, due the to emerging understanding of the relationship between entangle- 
ment and quantum critical phenomena [5-8] . As a consequence there has been an intense 
level of activity in characterising entanglement and studying its properties. 

At the level of bi-partite systems entanglement is well understood and can be quantified 
[9-13]. From studies of three-qubit systems it was realised [14,15] that different categories 
of entanglement exist in multi-qubit systems, with the specific example of three-way 
entanglement shown to be essentially different from bi-partite entanglement through the 
examples of the Greenberger-Horne-Zeilinger (GHZ) and W states. Now, a clear picture of 
three-qubit entanglement has emerged with the demonstration of three different types of 
entanglement existing in the three-qubit case, which are characterised by five generically 
independent invariants [16,17]. Though the above results for three-qubit systems can 
in principle be generalised to arbitrary multi-qubit systems, it is technically challenging 
to undertake. Despite many studies of specific types of multi-qubit entanglement (e.g. 
[8,14,18-26]), a complete description remains elusive. 

Our aim in this work is to investigate entanglement in multi-qubit systems through a 
study of one of its applications, viz. teleportation. The protocol for the procedure is as 
follows, with a schematic representation shown in Fig. An unknown qubit state is 

held by a client (Alice), and is to be teleported to a recipient (Bob). Alice and Bob share a 
quantum channel which is some state of 2£ qubits, so the entire system consists of 2C + 1 
qubits. The channel is distributed in such a way that Alice may access 2£ — 1 qubits of 
the channel while Bob has access to a single qubit of the channel. Alice is to perform £ 
Bell state measurements on the 2£-qubit subsystem which is comprised of her unknown 
state and 2£ — 1 qubits of the channel. The consequence of this measurement is that 
Bob is left with a single qubit which is not entangled with the remainder of the system. 
From the results of the measurements Alice is to send classical information to Bob. Upon 
receiving this information, and some knowledge of the channel, Bob determines a local 
unitary operation called a correction gate which he applies to his qubit. Any channel for 
which this procedure exactly reproduces the client state for Bob (i.e. the teleportation 
is effected with perfect fidelity) we will call a perfect channel. One of the aims of this 
work is to determine the complete set of perfect channels for this protocol. We mention 
that this protocol is not tight in the sense of [27], and consequently does not belong to 
the classification of teleportation schemes given therein. On the other hand it does bear 
similarity to the quantum repeater described in [28], with the major difference being that 
we employ Bell measurements whereas local measurements are used in [28]. 

It is well known that teleportation can be performed with perfect fidelity across a 
2-qubit channel when the channel is one of the four Bell states [2]. This is achieved 
by making a Bell state measurement and then sending two bits of information to the 
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Figure 1: Schematic representation of the teleportation protocol. Circles denote qubit 
states and two circles joined by a solid line denotes a Bell state. Multi-qubit perfect 
channels are represented by circles joined by a dashed line, (a) For the case of a 2-qubit 
channel with client state \v), a Bell measurement is made on the subsystem comprised of 
the client qubit and the first qubit of the channel. After measurement, the third qubit 
is left in the state X \ v), where X is a unitary operator dependent on the measurement 
outcome, (b) In the case of a 4-qubit channel, two Bell measurements leave the final qubit 
in the state X \v), where X is determined by both measurement outcomes. In general for 
a 2£-qubit channel, a sequence of C Bell measurements needs to be made to implement 
the protocol. 



recipient via a classical channel, which is then used to determine the correction gate. It 
is thus clear that teleportation can also be achieved with perfect fidelity using a channel 
which is a product of C Bell states, by performing C successive Bell state measurements. 
However this is not the most general solution to the problem we have described above, 
and our analysis below shows some surprising results. The first is that there exist four 
orthogonal perfect channel subspaces, the direct sum of which is the entire Hilbert space 
of channels. Also, despite the fact that C Bell measurements need to be performed by 
Alice to implement the teleportation, only two bits of classical information need to be 
sent from Alice to Bob for him to determine the correction gate. 

Because perfect channels fall into one of only four subspaces of the channel state 
space, an interesting question to consider is whether the ground states of common many- 
body systems fall into these classes. This is indeed the case. For example, our results 
indicate that all spin singlet states are perfect channels, and so the ground state of the 
antiferromagnetic Heisenberg model, for a number of different lattices, is a perfect channel, 
as is the ground state of the one-dimensional Majumdar-Ghosh model [29]. It is also true 
that the ground state of the model of Affleck, Kennedy, Lieb and Tasaki (AKLT) [30,31] 
is a perfect channel, under an equivalent protocol [28,32,33]. In identifying the perfect 
channel states we determine a teleportation-order parameter which provides a measure 
of the effectiveness of an arbitrary channel. The teleportation-order parameter has close 
connection with string-order [34], as discussed in [28,32] in relation to the AKLT model, 
and is also an example of the string operators discussed in [35]. We mention however that 
the results of our analysis are independent of the dimension and topology of the lattice 
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on which the qubits are arranged. 

We will also show that this analysis extends to formulate a teleportation protocol for 
the case of 3-qubit channels, and that there is a generalisation for qudits. Finally, we will 
discuss some implications of these results towards understanding entanglement in multi- 
qubit systems. The results presented here describe in detail the mathematical aspects 
which underly the results reported in [36]. 

2 Teleportation via two-qubit channels 

In this section we recall teleportation across a channel of two qubits which exists in one 
of the four Bell states [2]. While this phenomenon is now well known, the notational 
conventions we adopt, which are convenient for the following sections, are not standard. 

Let |+) , |— ) denote the standard basis for a qubit space V such that \j) is an eigen- 
vector of the Pauli matrix a z with eigenvalue j. Throughout, we will label ±1 simply by 
±. A natural basis for two coupled qubits is \j, k) = \j) <S> \k). In making a basis change 
to the Bell states we define 

1+:+} 
1+:-} 
1-:+} 
I-:-} 

such that we can write 

where we adopt the notation k = 
related by a local unitary transformation, which we express as 

\j :k} = (I® X*) \p : q} 

where 

XII = xii = u 1 
-xii = -x~ = u 2 

-XII = -XII = U 3 , (2) 



= ^(l+.+> + !-,-» 

- ^(l + , + >-l-,-» 

- ^ (!+,-> 



= ±(\+,k)+j\-,k)) (i) 

-k. It is known that each of the Bell basis states are 



X* = U<> 



X 
X 



++ 



++ 



X+I 
X + I 



X ++ - X_ + - 
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and the unitary operators U % are given by 



- G J) 

(Note that the X££ could just as easily have been defined in terms of Pauli matrices. We 
generally prefer to not use Pauli matrix notation, as this eliminates y/— 1 terms which 
would otherwise appear in many subsequent formulae.) The above is just a statement 
of the fact that the Bell states are equivalent: two states are said to be equivalent if 
they are equal up to a tensor product of local unitary transformations. Equivalent states 
have identical entanglement properties. Likewise, we say that two subspaces Y, Z with 
the same (finite) dimension are equivalent if and only if for a fixed transformation, each 
y G Y is equivalent to some z G Z. Moreover two operators are equivalent if they are 
similar by a transformation which is a tensor product of local unitary transformations. 
Define v : {±1} -> Z 2 by 

z/(+l) = 0, v(-l) = l 

which satisfies u(ab) = u(a) + u(b). We can express the relations (J2J) as 

= S^(U 1 ) V ^(U 2 ) V ^ (3) 

where 5^ = ±1 can be read off from (0). The operators X^ satisfy the following prop- 
erties: 



= 4 k q x ™ = ( x P ( 4 ) 

X£*S = *2 (5) 

yjk yah jk pq yjb yak (q\ 

^pq^cd — E pq E jb yS -pq yy cd V°) 

yjk yah caksab jk-PQ yak yjb (n\ 

^pq^-cd — °jk°jb £ pq E ak yS -pq^-cd \') 

y-jky-ab — Xjkxab<:(ja)(kb) jb y(ja)(kb) /o\ 

^pq^cd — U pq U cd U (pc)(qd) t pd yy (pc)(qd) \° ) 



where e 3 p g = e^l is defined by 



£ jk = f -1 f o r 3 + V and k + q , g . 
vq y 1 otherwise 

Property (jlj) is deduced by inspection, while (J5J) follows from the definition of the X^. 



5 



To show (JBJ), first observe that it is true if k = b. Assuming k ^ b and using ()4I5|) we find 



yjk yob jk yPQ yo-b 

jk yVQ yjb V a b yak 
— tpq^-jb^-jk^-ak^cd 

= ef q X™U l U l X% 

_ pjkp.P1 yjb yak 
pq jb pq cd " 

Property (JZj) is proved similarly. To show (JHJ) we calculate 

xf q xt d = 5i\5f d {u 1 ) u{kq \u 2 Y {]p \u 1 Y {bd \u 2 y {ac) 

jkcab jb /Tjl\u(kqbd) (Tj2\v(jpac) 



£jks:abs:(ja)(kb) jb y(ja){kb) 
pq cd (pc)(qd) t pd yy {pc)(qd) ' 



We also find that 



U 1 ® U l \j : k} = j j : /.•} 
U 2 ® t/ 2 |j : k} = k\j : fc} 

so the eigenvalues of U 1 ®U l , £/ 2 <S> £/ 2 provide good quantum numbers to label the basis 
states. (It is easily checked that U l ® U l and U 2 ® U 2 commute.) A measurement which 
is represented by the action of these two operators is called a Bell measurement, where 
(j : k) denotes the measurement outcome. 

Let \v) — a |+) + {3 \ — ) be arbitrary such that 

\a\ 2 + \P\ 2 = l 

and a and (3 are completely unknown. We call \v) the client state. The state which will 
be used to teleport the client state will be called the channel. When the channel is one 
of the Bell basis states \j : k} we look to rewrite the total state \v) ® \j : k} as a linear 
combination of states where the first two qubits are expressed in the Bell basis, i.e. 

2(I®I®(X{ k + )- 1 )\v)(g)\3 :k} 
= 2\v) ® |+ : +} 

= V2 (a \+, +,+) + /3\-,+,+) + a \+, - -} + |- -, -)) 
= |+ : +} ® (a |+) + |+ : -} ® 

+ |- : +} <g> (a |+) - /? |-)) + |- : -} ® (-/3 |+) + a 
= |+ : +} ® |v> + |+ : -} ® f/ 1 |v) + |- : +} <8> t/ 2 |v) + |- : 
= |+ : +} ® X++ \v) + |+ : -} ® X+~ |t») 

+ |- : +} g> X+| |v) + |- : -} ® X~ |«) 
= |+ : +} ® A++ |«> + |+ : -} ® A++ |v> 

+ |- : +} <g> X++ |«) + |- : -}® e--X++ \v) 



")) 

-}®f/ 3 |i;> 
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and so 



2 \v) <g> \j : k} = |+ : +} <g> Xf + |u) + |+ : -} <g> Xf_ |u) 

+ |- : +} <g> Xi fc + |u) + |- : -} ® \v) 
= |+ : +} ® eft^S- |u) + |+ : -} ® 4;X| fc _ |u> 

+ |- : +} ® e-%X lk + \v) + |- : -} ® £7_;Al fc _ |u) . 

This last expression can be expressed in a compact form: 

\v)®\j--k} = \52\p:q}®X*\v) (10) 

where = e p _^ + X^. Thus, when a Bell measurement is made on the first and second 
qubits by Alice, the system is projected onto a state 

\p:q}® Xf q \v) . 

Note that the probabilities for measuring each of the four possible states are equal. The 
result of the measurement may be communicated to Bob using only two bits of classical 
information. This, together with knowledge of which channel was used, is sufficient in- 
formation for Bob to determine the correction gate X™, to be implemented in order to 
recover the client state. Thus the client state has been teleported from Alice to Bob via 
the channel and classical communication. 

3 Teleportation via multi-qubit channels 

3.1 Singlet channels: an example of teleportation via multi- 
qubit channels with perfect fidelity 

Our goal is to extend the above construction to the multi-qubit channel case. Here, we 
will first look at the case when the channel is a U(2) singlet. The Hilbert space for an 
L-qubit system is given by the tensor product of the local qubit spaces V; 

V L = V® L = V 1 ® V 2 ® • • • (g) V L . 

Throughout we take L to be even and define C = L/2. Recall that the action of the Lie 
group U(2) on the space of a single qubit space V is represented by the set of all 2 x 2 
unitary matrices. Given any such matrix A G U(2), the action extends to the space of L 
qubits through 

A -> A® L . 

A U{2) singlet is any state |f ) G V L such that for all A e U(2) 

A® L \^) = exp(«0) (11) 
for some real 6. An example of a singlet is given by the Bell state |— : — }. 
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Let P pq denote the projection onto the Bell state \p, q}. Each projection can be related 
to the projection onto the U(2) singlet state |— : — } through 

P pq = (I <g> X P J_)P—(I ® X~). 

Now since |— : — } is a U{2) singlet then P is an invariant operator in the sense that 

(A <g) A)P (A' 1 (g) A' 1 ) — P VAeU(2), 

that is, the action of U (2) commutes with P . It follows that P ®I® L ~ 2 is an invariant 
operator on the L-fold space V L . An important result we will use subsequently is Schur's 
lemma, which asserts that any invariant operator maps an irreducible U (2) invariant space 
to an isomorphic space by a scalar multiple [37]. 

Let P pq be the projector P pq acting on the rth and (r + 1) qubits of the tensor product 
space and let (X^) r be X^ acting on the rth space. Let \v) again be an arbitrary client 
state, and let the channel |^) G V L be an arbitrary singlet state. We denote the space 
to which the client state belongs by V . The initial state of the total system is thus 

\ V M) = \ v ) ® I*). 

Now we employ Schur's lemma, which in particular means that 

Pq~ \v) =*|- : -}® \v {1) ) 

for some scalar x, where \v ^) is some state in — V2 (E 1 V3 (8) ...Vl which is isomorphic 
to \v). In other words, if we decompose into U(2) spaces then \v^) belongs to a 
doublet. 

Starting with \v a Bell measurement is made on Vq <8> V\, which is denoted by the 
projection P^ q where (p : q) is the result of the measurement. With reference to the above 
discussions and notational conventions this means we may write 

pp<y°)) = p£»<g)|^) 

= {x?_) x pr{x--) x \v)®m 

v) O I*) 
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This procedure can be iterated by taking / consecutive Bell measurements to give 



t=l \r=2l 



\vW) 



P^P™\...P%%\v^) = 1 \p 1 : Ql } ® \p 2 : q 2 } ® ... \ Pl : »} ® ( J] ( II ( X ~ )' ) ) 
where 7 is a scalar. In particular 

P p ^Pf ^ ...P^|t/°)> = 7 \pi : ft} ® |p 2 : ft} ® - |bc : ft} ® ( JI^-- )* 

Note the notation employed means for any operator 5 

1 

H - = H fc ....H 2 Hi. 

In each case G = V 2 i ® .... ® Vl is isomorphic to \v) due to Schur's lemma. 

However, since \v 

(£)) e py(^) = v L and is an irreducible Z7(2) space, we must have 



v^) = \v) 



L ■ 



After the C Bell basis measurements are made by Alice, Bob needs to apply the correction 
gate 



ptqt 

t=i 



to the Lth qubit in order to recover the client state. In view of (jHJ) we see that 

D = kX* (12) 

where j = k = (— 1) £ , p = Ylf=i Pt anc ^ 1 = Ylt=i It- Note that k = ±1 in (|T2j) is a function 
of all indices p t and q t and can in principle be determined through (jHJ). However its value is 
inconsequential, as it will only alter the corrected state by a phase. Throughout, whenever 
such a phase arises we will generically denote it by k. For ease of notation, we will not 
explicitly state its dependence on particular indices, although this should be clear from 
the context. 

After Alice has performed the Bell measurements, she need only send two bits of 
classical information, viz. p and q, to Bob in order for him to determine the correction 
gate. This is a case where teleportation occurs with perfect fidelity, and shows that all 
singlet states are perfect channels. Next we look to extend this result to cover the most 
general possibilities. 



3.2 A basis of perfect multi-qubit channels 

Our first step to classifying the perfect channels is to establish that there exists a basis 
for the L-qubit Hilbert space V L in which each basis state is a perfect channel. Since the 
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Bell states provide a basis for V © V it immediately follows that the set of all vectors of 
the form 

\J:k} = \j 1 :k 1 }®---®\j £ : k c } (13) 
forms a basis for V L . Through repeated use of (jlUj) we arrive at 

p,q 

where the sum is taken over all possible values of p and q. By Alice making pairwise Bell 
measurements on the first L spaces, a projection is made to a state 

\p:q}®X^...X^\v). (15) 

Given a basis vector | j : k } we say that it belongs to the Bell class [j : k], j, k = ± if 

c c 
Y[ji=3, Y[h = k. 

i=l i=l 

There are four distinct Bell classes. Given an arbitrary vector 

l $ > = E r i,*HM} (16) 

we say that |$) belongs to the Bell class [j : k] if, for Tyg non-zero, then | j : k } G 
In other words, |$) belongs to the Bell class [j : fc] if it is a linear combination of basis 
vectors (fTHj) of Bell class [j : k] . It is clear that the notion of Bell classes leads to a vector 
space decomposition 

v L = v& +] © vft H © v£ +] © v£ H 

and we refer to each Vj^ as a Bell subspace. In view of (j!4|) we arrive at 

|*>®I*> = ^ E T rk\p--^®H%c---Ht\ v ) ( 17 ) 

where the sum is taken over all possible values of j, k, p and q. Making pairwise mea- 
surements on the first L spaces then projects out a state 

M £ T fk | p : q } ® X}?£ . . . X%* \v) (18) 

where N is a normalisation factor. Now suppose |$) G Vy. k y Again appealing to (JBJ) and 
using the fact that 1TW = for | j : k } ^ [7 : then up to a phase we can express ([!%]) 



as 



p: 



pq 
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where [j : k] is the Bell class of the channel, and \p : q] is the Bell class of the measurement 
(more precisely, the Bell class of the measured tensor product of Bell states). As in the 
case of singlet channels, Alice again just needs to communicate the Bell class of her 
measurement (i.e. two bits of classical information) to Bob for him to determine the 
correction gate. Here we assume, as in the case of teleportation across a single Bell state, 
that the Bell class of the channel is known to Bob. 

A characteristic of the states of Bell subspaces is that they are simultaneous eigenvec- 
tors of the operators 

T 1 = f[Ui, T 2 = H^, 

p=l q=l 

and therefore an eigenstate of the product 

\p=i / \ g =i / P =i 

Note also that 

[T Q , T^]=0 V a, = 1,2,3. 

It is apparent that each space Vjj^ is a stabiliser space for the set of operators {j'T 1 , kT 2 }. 
In fact our protocol can be re-expressed as a multi-qubit generalisation of the stabiliser 
description of teleportation given in [38]. Another result that can be immediately deduced 
from the above is that any perfect channel \<p) G Vu.^ is maximally locally disordered; 
i.e., 

(<p\UZ\<p) = Va = l,2,3, Vp=l,...,L. (19) 

The result follows from the fact that \cp) is an eigenstate of each T a , the T a are self-adjoint, 
and 

r a U? = — UpT a for a^p. (20) 

Note that (|20|) also shows that the Bell subspaces are equivalent. 

Let Vmn denote the permutation operator which permutes the mth and nth qubits of 
the tensor product space V L . These operators provide a representation of the symmetric 
group. Since the V mn commute with the T a , it follows that each of the subspaces Vy. k -, 
is invariant under the action of the symmetric group. Thus given any perfect channel, it 
can be used by Alice and Bob to achieve unit fidelity teleportation independent of which 
qubit of the channel is Bob's, how Alice chooses to pair the qubits in making the Bell basis 
measurements, and the order in which she performs the measurements. In particular, it 
is not necessary that her first measurement involves the client state. 

We mention here that unlike the L = 1 case, the probabilities for the measurements 
that may be made by Alice are not necessarily equal in the case of general L. An il- 
lustration of this fact is given by the example in the Appendix. It is true however that 
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the probability a measurement made by Alice is of the Bell class [j : k] is always 1/4, 
independent of j, k or L. To show this we first construct projection operators P\j±] onto 
the subspaces V^.u by 

P\J:k] = \(I + JT 1 )^ + kT 2 ) 

= - (I + j'T 1 + kT 2 + jkT 3 ) . 

Given any perfect channel |<P[p :9 ]) of Bell class [p : q) and client state \v) the density matrix 
is 

p = \v) (v\ ® I^X^I- 

The probability "^-Wi that Alice makes a measurement of Bell class [j : fc] is given by 

V m = tr[(P m ®I)p) 

= - (tr[p] + trfj^T 1 ® I)p] + tr[A;(T 2 ® J)p] + tr[j'A;(T 3 <g> I)p]) 





+ tr[j(T 1 ®f/ 1 )pf/|]+tr[A;(T 2 


8) t/ 2 )pt/l] - tr[j'A;(T 3 $ 


^ t/ 3 )pt/i]) 




+ trfjX^ 1 ® T 1 )/^] + tr[£;(£/ 2 


8) T 2 )p[/ 2 ] - tr[j/e(f/ 3 d 


§ r 3 )pf/ 3 ]) 


-id 


+ tr[jpt/ 1 1 pf/i] + tr[^ 1 2 pf/l]- 


tr\jkpqUlpUl\) 






+ jp(u|C/ 1 1 |?;) (<P[p :g ]|^l|<P[p: g ]) 







+/Cg(w|[/ 1 2 |'y) (^[p:g]|f/2|^[p:g]) ~ j kpq ( V \ U% \ v) (tPfr.qllUUcpfcq])) 

1 



4 

where the last line follows from (|19|) . 

It is of interest to consider how the above results relate to common physical models. 
It was shown earlier that all singlet states are perfect channels, and since they form a 
subspace (for fixed L), they must belong to the same Bell class. The ground state of 
the antiferromagnetic Heisenberg model is a singlet, as is the ground state of the one- 
dimensional Majumdar- Ghosh model [29], so each is a perfect channel. In one-dimension 
the Heisenberg model is gapless, so any physical realisation would be susceptible to errors 
arising from thermal fluctuations. One way to reduce errors is to use a gapped system, 
which is the case for the Heisenberg model on a two-leg ladder lattice [39] as well as 
the one-dimensional Majumdar-Ghosh model. For the Heisenberg model on the two- 
dimensional Kagome lattice the system is gapless, but the elementary gapless excitations 
are also singlets [40]. In this instance error due to thermal fluctuation is again reduced 
since all singlet states belong to the same Bell class. The existence of such subspaces for 
which all states provide perfect fidelity teleportation is reminiscent of decoherence free 
subspaces used to encode logical qubits which are immune to decoherence effects [41]. 
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3.3 Cluster states 



Cluster states were introduced in [42] as examples of multi-qubit states with maximal 
connectedness and high persistency of entanglement. The utilisation of these states for 
one-way quantum computation has been studied in [43-45]. We will indicate here how 
each of the one- dimensional cluster states is equivalent to a particular Bell class state. 
The one-dimensional cluster states may be defined as the L-qubit states 

"L-l 



1 



.3=1 



(\+h + \-) 3 uf +1 ) 



(21) 



Consider the set of operators Kj defined by 

Ki = U l x Ul 



k 3 = rj ,r ; rj. ; . 3 = 2,. 

K L 



L-l, 



: ULlUl 

It is straightforward to verify these operators satisfy 

[K V K{\ = j, 1 = 1, 

Kj \<f>^) = J = l,... 

Define the operators G\ and G 2 by 

C/2 

Gi = H(K 4j _ 3 K 4j ), 

3=1 
C/2 

G2 = n(^-2^-i) 

3=1 



(22) 



..,L, 
L. 



for C/2 even and 



G l 



(C-l)/2 

k 2C -i n ( k - 

3=1 

(C-l)/2 

G 2 = K 2C J] (K 

3=1 



4j-2^4j-l) 



for when C/2 is odd. The operators G± and G 2 necessarily commute and moreover 

gV l) > = I0 (L) ), 

G 2 |0W) = |0( L )). 

It can be shown that G 1 , G 2 are equivalent to T 1 , T 2 . We will not give a detailed proof, 
but rather illustrate some examples. When L = 6 we have 



G 1 



G 2 = 



u\u 2 2 uiululululul 
-u\u 2 2 ulululul 
ululuiululuMul 
-uMulululul 
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whilst in the case L = 8 we have 

G 1 = UlUtUtUlUlUlUlUltfUl 

= ulu*u2u*u*u*u*ul 
g 2 = ulululululuMulu 2 ulu]ul 
= ululululutulu'ul 

For these instances the equivalence of G 1 , G 2 to T 1 , T 2 can be deduced by inspection. 
The result holds true not only for all linear cluster states, but can be generalised to cluster 
states defined on arbitrary (/-dimensional lattices as defined in [42]. However, the proof 
is made tedious by the fact that the definition of the Kj depends on the choice of cluster 
in each case, so we omit any details. 

The fact that each cluster state is equivalent to some perfect channel means that it has 
exactly the same entanglement properties as that channel. However, teleportation under 
our protocol using a cluster state will generally fail because the choice of measurement 
basis is not optimal. Mathematically, this is because cluster states do not belong to the 
stabiliser space of {T 1 , T 2 }. This serves to remind that while entanglement is necessary 
to achieve perfect fidelity teleportation, it is just as necessary that the entanglement 
be ordered with respect to a choice of measurement basis. In the next section we will 
construct a teleportation-order parameter which quantifies this order, and in turn the 
efficiency of a channel. 

4 Teleportation-order 

The manner in which we will construct a teleportation-order parameter is motivated by 
works studying the AKLT model and the role of the string-order parameter [28,32]. The 
starting point for this study is the concept of localisable entanglement. 

4.1 Localisable entanglement 

Localisable entanglement is defined as the maximal possible entanglement that can be 
localised between two qubits (or more generally qudits), by an optimal choice of measure- 
ments on all other qubits of the system. The concept of localisable entanglement we follow 
is somewhat looser than that of [28] in that we do not impose that the measurements are 
local, but rather are Bell measurements. Here we will show that each of the basis states 

— * — * 

\ j : k } has maximal localisable entanglement between any two qubits with respect to 
any choice of Bell state measurements on all the other qubits of the system. Once we 
have established this fact, we then show that the same result holds for all states within a 
Bell subspace. 
Below, 

\]:k}' 

is defined to be such that 

— » — » — # — * j 

I j ■ k } = : h} <g> | j : k } . 
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Now if | j : k } belongs to the Bell class [j : k] then \ j ■ k} belongs to the Bell class 
[Oil) : (fcfci)]. Next we appeal to (JTJ), which permits us to write 

I J : k } = \j t : fa} ® | J : A; }' 

l+)®^|p:g}®^f )(fcfcl) |A:i) 



2 £-l/2 



Making pairwise measurements on the interior qubits then projects out a state 

(1+) ® I P ■ q}®X$ l){kkl) \fa) + 3l |-) ® | p : g } ® X^f)( fcfcl ) |£» 

It is clear that the two end qubits are disentangled from the rest of the system by this 
process, and together form the state 

(/ ®Xg 1 K ik *)\j 1 :k 1 } 
which is one of the Bell states. Using the properties (J4l8j) we may rewrite this as 

(/ ® Aj*)) \h : fa} = ® X^X^ 1 ) : fa} 

= K"{I®Xi k q XH)\h--k 1 } 
= K »(I®Xi k g )\+:+} 

This final expression only depends on the Bell class of the channel and the Bell class 
of the measurement, so it extends to linear combinations of states from the same Bell 
class. It then follows that for any state from a fixed Bell class, keeping in mind the 
the subspace associated with each Bell class is invariant under the symmetric group, any 
sequence of Bell measurements on L — 2 qubits will leave the remaining two qubits in 
a Bell state. Depending on the context, it can be said that each Bell class state has 
maximal localisable entanglement under Bell measurements, or maximal entanglement 
length. These concepts have been discussed in [28, 32] in relation to the spin-1 AKLT 
model with spin-1/2 boundary sites. A significant feature of this model is that the system 
is gapped with finite-range spin correlations, yet has maximal entanglement length. 

Following the notational conventions of [33], the Hamiltonian for the AKLT model 
with spin-1/2 boundaries reads 

c-i 

H = h lj2 + h C+ l,£ + ( 23 ) 
i=2 



where 



2 ( ? 
hj,k — g \J + sj.Sk 

- - 1 / . . \ 
Hj t k = Sj.Sk + g ySj-Sk 
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Above, S is the vector spin-1 operator and s is the vector spin-1/2 operator. The ground 
state for the system can be constructed exactly using 2£ — 2 virtual qubits to represent 
the C — 1 local spin-1 spaces [32,33]. Let 

pt = p ++ + p -+ + p +- e End( y g, y) 

denote the projection onto the triplet space contained in V <8> V, and let P* denote this 
operator acting on the rth and (r + l)th qubits of V L . The Hilbert space of states for 
f!23jl is the image W C V L of the operator 

P = P 2 t P 4 t ....P<_ 2 , (24) 

and the ground state is given by 

\AKLT) = ¥\p : q} 

where pj = q^ = — 1 Vj, A; = 1,....,L; i.e. the ground state is the projection of a 
product of virtual 2-qubit singlet states into W. The ground state is a perfect channel 
under a protocol which employs a Bell measurement on the client state and one boundary 
spin, followed by a sequence of local measurements on the spin-1 sites [28,32,33]. In 
this procedure the client state is teleported to the other boundary site. The fact that this 
protocol works with perfect fidelity can be understood through the string-order parameter 
[28,32]. 

For any state £ W the string-order parameter «S($) is defined as 

5(0) = 4 (0| si ® [®f =2 exp(zTr^)] ® 4 +1 10) (25) 
which takes values between —1 and 1. It can be checked that for the ground state 

S(AKLT) = -I. 

We may extend the domain of the local operators Sk to act on the direct sum of the triplet 
and singlet spaces, and represent each local spin-(l © 0) space by the full tensor product 
V <g> V of two virtual qubits. It is then found that 

exp(iTrSX) = -U 2 ® U 2 . 

Therefore the expectation value (J23j) is precisely the expectation value of T 2 up to a phase 
factor of — (— 1) £ . We thus see that the expectation value of T 2 restricted to states in W 
is equivalent to the string-order parameter for the case of the AKLT model. 

4.2 Teleportation-order parameter 

By analogy with the string-order parameter, for any state \^/) G V L we define the 
teleportation-order parameter T G I 3 to be 

1 3 
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where the {e} : j — 1, 2, 3} denotes a set of orthonormal vectors for R 3 . Given an arbitrary 
l^) G V L we can make the decomposition into a linear combination of representatives 
from each Bell subspace: 

\^} = J2 c irM\^[r-k]) 

where |^[j:fc]) G V^. k ] is assumed to be normalised so that J2 jk \c[j±]\ 2 = 1- We can then 
determine that 



C\j:k] \*\j:k]) = P\j:k]\*) 
1 

4 



= + jT 1 \V) + kT 2 \V) + jkT 3 (26) 



which in turn gives 



\c b , k] \ 2 = \{l + %, k] ) (27) 



where we have defined 

Sl m = j (*| T 1 |*) + k (*| T 2 |*) + jfc T 3 . (28) 
Inverting these relations yields 

WT 1 !*) = £j|c b:fe] | 2 

(M/|T 2 |*> = J>|c [j:fc] | 2 

<*|T 3 |*> = 2 . 

For any channel we define the efficiency of teleportation V through 

V($) = |f(^)| 2 

= ^X>i^i*> 2 



- S(w-). 



Since 



then for any state 



(T J ) 2 = 7® L 



-l<<tt|T'|tt)<l, Vj = l,...,L (29) 
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and so the efficiency takes values in the range < V < 1. When V = we see from 
(|27I28|) that the state is an equally weighted linear combination of states from each Bell 
subspace. At the other extreme, when V = 1 it indicates that the state belongs to a Bell 
subspace. 

Next we will show that for any product state the efficiency is bounded: 

< V < 1/3. 

Let \vj) G V be arbitrary and let 

\w) = \wi) g) \w 2 ) <8> ■ ■ ■ ® \Wjc) . 

where 

K) = \ V (2j-l)) ® K'>- 

It is an exercise to show that 

(vjlU 1 ^) 2 + (vjlU 2 ^) 2 - (v,\U 3 \v,) 2 = 1 V j = 1, . . . , L (30) 

and that 

i><^|t/>,) 2 >o, 

1 > -(vjlU^Vj) 2 > 0. 

We can then deduce that 

(wjlU 1 g> U^wj) 2 + ( Wj \U 2 <g> U 2 \ Wj ) 2 + ( Wj \U 3 <g> U 3 \ Wj ) 2 

= (v(2j-l)\U 1 \v (2j ^ 1) ) 2 <f 2 i|f/>2i) 2 + <^(2i-l)|f/>(2i-l)) 2 (v2j\U 2 \v 2j ) 2 

+ <^(2i-l)|t/>(2i-l)> 2 <^|C/> 2i > 2 
< <^|f/> 2j ) 2 + Kl^>2i) 2 - <^|f/>2,) 2 = 1 

and moreover 

1 > { Wj \u l ®u l \ Wj ) 2 > 0, 

1 > { Wj \U 2 ®U 2 \ Wj ) 2 > 0, 
1 > (wj\U 3 ® U 3 \ Wj ) 2 > 0. 

Proceeding analogously it follows by an inductive argument that 

3 

j=l 

and thus V is bounded above by 1/3 for product states. Alternatively, if V > 1/3 for a 
state \^f) then it must certainly be entangled, so V provides a generalised notion of an 
entanglement witness [46-48]. 
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4.3 Fidelity 

The above analysis identified channels for which teleportation is achieved with perfect 
fidelity; viz. those channels which lie in a Bell subspace. In practise, there may be some 
error in the channel which leads to a loss of fidelity Below we discuss how such a loss of 
fidelity may be quantified. 

Without loss of generality, since the Bell subspaces are equivalent, let us assume that 
Alice and Bob believe the channel to lie in Vj+.+j- The protocol requires that Alice makes 
£ Bell measurements on her subsystem which is comprised of the client qubit and L — 1 
qubits of the channel. In the case of perfect channels, we have shown that the protocol is 
independent of the way in which she pairs the qubits, nor the order in which she makes 
the measurements. This is also true for the case of non-perfect channels, which can be 
seen from eq. (jl7jl . So we may simplify the problem by assuming that Alice first makes 
£ — 1 Bell measurements on qubits which are contained within the channel, and then the 
final measurement involving one channel qubit and the client qubit. In view of our earlier 
discussion on localisable entanglement, the first £ — 1 measurements project each of the 
component states hf^fc]) onto a product of Bell states tensored with a Bell state shared 
by Alice and Bob. Suppose that the result of Alice's first £ — 1 Bell measurements is of 
class [r : s\. The Bell class of each of the component Bell states of the total state shared 
between Alice and Bob after this measurement can be determined from the Bell class of 
the measurement, as in Sect. 14.11 Thus, after Alice's first £ — 1 Bell measurements, the 
channel shared by Alice and Bob is found to be of the form 

|e> <g> |*) 

where |0) is a state of Bell class [r : s], onto which Alice has projected as a result of her 
measurement, and 

with 

The above phase factors Oy-.k] are unknown, because Alice's measurement results do not 
determine the overall phases of the components of the remaining shared state. Now the 
problem has been reduced to the investiagation of teleportation across the 2-qubit channel 
which Alice, as a result of her measurements, believes to be the Bell state |r : s}. 
From (fTIH) we may write 

H ® l*> = \Y,\p : 9}®^wI u > ( 31 ) 

p,q 

where 
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Note that X pq is not necessarily a unitary matrix. The probability V\pr: qs ] of Alice's final 
measurement result being (p : q), thus making her overall measurement of class [pr : qs], 
is given by 



[pr:qs] 



(v\Xl„X pq \v) 



Now suppose that Alice's final measurement result is (p : q), so she communicates to 
Bob that the total measurement class is [pr : qs]. Upon receiving this information, he 
would apply the correction gate (-^(j^)( ?s )) i* 1 attempting to recover the client state. We 
define the fidelity •^ r Ji( ?s ) of this attempted teleportation as the square of the magnitude 
of the overlap between the client state and the state Bob has obtained; i.e 



(pr)(qs) 



(v\(x^ s) yx pq \ v ) 



(v\ XlqXpq \v) 



(v\(x;^x pg \v) 



(v\ X pq X pq \v) 



(32) 



where we have used ()4|8|) . 

We return to eq. ()31|). Alice believes that is the Bell state |r : s} (up to an overall 
phase which we hereafter ignore) so we write for real 9 



(I®R(6,n)) \r : s] 



with 



so that 



R(9,h) 



cos(fl/2)J - i sin(^/2)(mf/ 1 + n 2 U 2 + m 3 U 3 ) 



X, 



(33) 



Using (0) we then find 

|^r) = (cos(0/2)/ - isin(6/2) (n^ + (-l) s n 2 X 7 r s s + (-l) s in 3 X™)) \r : s} 
such that we can idenitfy 

C [r:s] = cos(0/2) 

C[r-.s} = — misin(0/2) 

C { r :s] = -(-l) s m 2 sin(#/2) 

C m = (-l) s n 3 sin(^/2). 

Normalisation of requires that n = (m, n 2 , n 3 ) is a unit complex vector. In the case 
that n is real then R(9, n) is a unitary matrix corresponding to a rotation of the Bloch 
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sphere by an angle 9 about an axis determined by n. However R(8, n) is not unitary for 
a generic complex unit vector h. Substituting into gives 



<p++ 

(pr)(qs) 



(v\(x; s jR(e,h)x;*\v) 



(v\(X;^W(9,n)R(9,h)X;s\ v ) 



P'l 



The minimum fidelity is 



min f T, 



(pr)(qs) 



mm 

\v) 



mm 



(v\(X; s q yR(9,n)X™\v) 



pq 



(v\(Xr p sy R ^9,h)R(9,h)X^\v) 



pq 



\(v 


R(9,n) 


v)\ 2 


\(v 


R^{9,h)R{9,h) 


v)\ 



> 2cos 2 (#/2)-l 



where the above inequality holds for all n 
B. We now have 



min 




so that generally 

^pq — 



(34) 

The proof of this result is given in Appendix 

> 2cos 2 (0/2)-l 

= 2|C[ r:s ]| 2 — 1 
= 2|c [+:+] | 2 -l 

= ^(% :+ ]-l), 



That is the quantitity Qy-.k], which is simply a linear combination of the components of 
the teleportation-order parameter, provides a lower bound on the fidelity The results of 
simulations for four-qubit channels are shown in Fig. 2 (also in [36]). 

5 Teleportation via three-qubit channels 

In the above, teleportation was only investigated for an even number of channel qubits. It 
leaves open the problem of devising a teleportation protocol when the number of channel 
qubits is odd. Here we won't address this in a general context, but we will show that a 
protocol does exist for teleportation via three-qubit channels. 

We begin by defining an orthonormal basis for three-qubit states which generalises the 
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Figure 2: Teleportation fidelity versus the quantity Qy-.k] as defined by (j2g|) for all choices 
of [j : k}. The results shown arise from 2000 simulations, with randomly generated client 
states and 4-qubit channels. The dashed line denotes = (Q\j-,k] ~ l)/2, showing there 
is a lower bound on the fidelity in terms of the components of the teleportation-order 
parameter, which is independent of the Bell class [p : q] of the measurement outcome. 



Bell basis. Let 



1+: + :+} 
1+: + :-} 
1+ : - : +} 
1+:-:-} 
1-: + :+} 
1-: + :-} 
1-:-:+} 



^ (!+,+,+> + 

^ (!+.+.-> + 

^ (!+.-.+> + 
i 

71 
i 

71 



i 

71 



1+,-,-) 
1+,+,+) 



1+,- +>- 



7f (l+ '-'- } 



Any basis state can be conveniently expressed as 

1 









+)) 


I- +, 




1- +, 


+)) 




+)) 


1- +> 




1- +) 


+)) 



\j :k :l} = -^=(\+,k,l)+j\-kJ)) 



(35) 
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and satisfies 



where 



A 1 \j 
A 2 |j 
A 3 |J 



A 1 
A 2 
A 3 



1} = j ./:/,•:/} 
/} = k\j:k:l} 
1} = l\j:k:l} 



u 2 ®u 2 



u 1 
I 



U 2 ®I® u 2 . 



Above, the A J are mutually commuting self-adjoint operators, so their actions represent a 
simultaneous measurement. We call such a measurement a three-qubit Bell measurement 
where (j : k : I) is the measurement outcome. Defining Yj^J G End(V <S>V) by the relation 



we find that 



where 



and the X£ before. 



\j:k:l} = I®Y£\p:q:r} 



Y jM = Z k <g> X jl 

pgr q pr 



z\ = /, zi = u 1 



Now consider for an arbitrary client state \v) = (a ]+) + (3 \ —))/y/2 

2 \v) <g> |+ : + : +} = V2(a\+, +,+,+) + f3 |-, +,+,+) 

+a\+, -,-,-) +P\-, -,-,-)) 
= \+: + :+}®(a\+)+(3\-)) 

+ \+:-:-}®(P\+) + a\-)) 
+ |-: + :+}<8>(a|+)-/3|-» 
+ |-:-:-}®(-/5|+) + a|-)) 
= |+ : + : +}<g> |u) + |+ : - : -} &U 1 \v) 
- + \- : + : +} ®U 2 \v) + \- : - : -} 



U 3 \v) 



By applying the operators U j to the last qubit of the space we deduce the following 
relations 

2 \v) <g> |+ : - : -} = |+ : + : -} <g> U 1 \v) + \+ : - : +} ® \v) 

+ \- : + : -} ®U 3 \v) -\- : - : +} ®U 2 \v) , 



2\v) 



: + :+} = |+ : + : +} <g> U 2 \v) - |+ : 



-} <g) t/ 3 |u) 



+ |- : + : +} <g> |u) + |- : - : -} <g> t/ 1 |u) , 
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2\v) <g> |- : - : -} = - |+ : + : -} <g> U 3 \v) - | + : - : +} © U 2 \v) 

+ |- : + : -} ® f/ 1 |u) + |- : - : +} ® |v) . 

Applying the operator f/ 1 to the second last qubit of the space in the above four cases 
gives 

2\v) <g> |+ : - : +} = |+ : + : -} ® |v) + |+ : - : +} <g> f/ 1 \v) 

+ \- : + : -} ®U 2 \v) + \- : - : +} ®U 3 \v) , 

2 \v) ® |+ : + : -} = |+ : + : +} <g> t/ 1 \v) + |+ : - : -} ® |v> 

+ |- : + : +} g> t/ 3 |v) - |- : - : -} © U 2 \v) , 

2\v)®\- :- :+} = |+ : + : -} <8> U 2 \v) - |+ : - : +} <8> U 3 \v) 

+ \- : + : -}®\v) + \- : - : +}®U l \v) , 

2\v) ®\- : + : -} = - |+ : + : +} g> U 3 \v) - |+ : - : -} <g> U 2 \v) 

+ |- : + : +} ® f/ 1 |v) + |- : - : -} ® |u) . 

The eight relations above can all be expressed in a unified way: 

\v) ® \j : k : 1} = ^^\p : q : (kq)} ® X» \v) , (36) 
p,g 

which is a three-qubit channel generalisation of (|l(Jj). By the same argument as in the two- 
qubit channel case, we conclude that each \j : k : 1} is a perfect channel for teleportation. 
After Alice performs a three-qubit Bell measurement which projects the system onto a 
state 

\p:q: {kq)} <g> \v) , 

two bits of classical information (i.e. p and q) need to be transmitted to Bob for him to 
determine the correction gate. 

Because the teleporation protocol requires that only two bits of classical information 
be sent to Bob, that part of the Bell measurement represented by A 2 becomes redundant. 
Hence, in analogy with the case where the channel is a state of a system with an even 
number of qubits, will can still define four Bell classes of channels which give rise to the 
Hilbert space decomposition 

V 3 = V { %._ +] © Vg. H © V£ !+] © V[-h 

where the class indices [j : k] are the eigenvalues of the operators Ai and A 3 . Indeed, we 
can take a generalised form of (J36j) 

\v)®^2a h \j:k:l} = -^2a k \p:q: {kq)} ® X^\v) , (37) 
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and perform a reduced three-qubit Bell measurement which is represented by Ai and A3. 
Above, ax, ct2 are arbitrary up to the constraint of normalisation. The consequence of 
the reduced Bell measurement is that it leaves the system in a state of the form 

^a k \p: q: {kg}} ® X* \v) , 

k 

and once again teleportation can be achieved with perfect fidelity. What this result tells 
us is that the state of the third qubit of the system (i.e. the second qubit of the channel) 
is of no consequence in this teleportation protocol. In fact, by a suitable choice of a\ and 
ct2 the channel factorises into a tensor product of a Bell state for the first and third qubits 
of the channel and a disentangled qubit state for the second qubit. Thus this protocol for 
teleportation via a three-qubit channel is essentially a two-qubit channel protocol as the 
third qubit can be made redundant. 

This raises the question of whether the entanglement of a three-qubit channel can be 
used to achieve more efficient teleportation than a two-qubit channel. Specifically, can 
two qubits be teleported via a three-qubit channel? Within the protocol considered here 
this is not the case. Let \v) and \w) be arbitrary qubit states. Using (pjj) we calculate 

\v) <8> \w) <g> \j : k : 1} = \v) ® ■ Q - fa)} ®X*\w)\ 

\ p,q J 

= I £ \r:s:{sq)}®X^\v)®Xl l q \w) 

p,q,r,s 

Now make the change of variable t = sq: 

\v) <g> \w) <S> \j ■ k : 1} 

= i^|r: S :t}®X^)|t;)®A > ^ ) \w) 

p,r,s,t 

= -7| E i r : s ■ *> ® E 4 {^ kst) ® KU) (i«> ® i^)) 




9 ® |«;)) 



where 6 = f I ® / + kX++ ® X++J /v 7 ^ = (/ <g> / + /tf/ 2 ® f/ 2 ) /V2. Because 6 is not 
invertible, there is no possibility to effect two-qubit teleportation in this manner. 

6 A qudit generalisation 

As discussed in the original work [2], it is also possible to teleport qudit states (see 
also [27]). Let {|Z) : I — 0, . . . , d — 1} denote a set of orthonormal basis states for a 
qudit. For uj a fixed primitive dth root of unity, we introduce the permutation and phase 
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matrices defined by 



P\l) = \l + l), 
Q\l) = 

and set 

R kj = pkQj 

Throughout, the state labels are taken modulo d so for example \d) = |0). A qudit 
generalisation of Bell states is given by 

\j:k} = (I®U kj ) |0 : 0} (38) 



where 



1 d-l 

Vd^ 

|0:0} = 4if>®|/>- 
Vd [=Q 



The generalised Bell states provide a basis which allows us to write 

d-l 

\j)®\k) = —JT^ l \l:k-j}. (39) 
Vd l=Q 

Letting \v) = YljZo a j \j) denote an arbitrary qudit state we find by using 

^ d-l 

\ v ) ® |0 : 0} = - \P '■ <?} ® R<W \ v ) 

p,q=0 

where as before p = —p. From (^H| it follows that 

l«)®|j:*}= ^ E lP : 9}®^Sl v > ( 4 °) 

p,q=0 

with 

It is apparent that PU|) is a qudit generalisation of (fTUjl. As the operators i? jfc generate 
a group, since QP = ooPQ, so do the Xf£. It follows that our analysis for qubit systems 
generalises to qudit systems, with the main finding being that for the L-qudit case there 
are d 2 Bell subspaces of perfect channels. The Bell subspaces are equivalent, with each 
having dimension d L ~ 2 . 
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7 Conclusion 



To conclude, we discuss some aspects of our results in the context of 4-qubit channels. 
The 16-dimensional Hilbert space V A decomposes into four Bell subspaces Vy. fc ], each 
of dimension four. Since these subspaces are all equivalent, we can focus on the space 
^r+'+i- This s P ace is precisely the space G a b c d of [49], the generic equivalence class of 4- 
qubit states representing the orbits arising from stochastic local operations and classical 
communication (see also [24]). It contains the 4-qubit case of the celebrated Greenberger- 
Horne-Zeilinger states, for which it has been argued are the only states exhibiting essential 
multi-partite entanglement [19]. It also contains the state of Higuchi and Sudbery [50], 
which has the largest known average 2-qubit bi-partite entanglement in a 4-qubit system 
(see also [26]). This state, together with its complex conjugate state, provides a basis for 
the space of singlets contained in V A . Further, there are three states in Vn.. + i which are 
equivalent to the three 4-qubit cluster states, known to have maximal connectedness and 
high persistency of entanglement [42]. All the above mentioned states, by representing 
different forms of multi-partite entanglement, are not equivalent in the sense that they 
are not related by local unitary transformations. They are however all entirely equivalent 
for the purpose of teleportation under our prescribed protocol, since they all belong to 
Vr+.+i- This highlights the fact that the entanglement needed to implement this protocol 
is of a specific type, which depends on each qubit being maximally entangled with the rest 
of the system (maximal local disorder). Other forms of entanglement the channel might 
possess are irrelevant. We do emphasise though that for the channel to be effective, this 
entanglement has to be ordered with respect to the prescribed measurement basis, which 
is quantified by the teleportation-order parameter. 

Lastly we mention that, besides the one described here, there are many possible tele- 
portation protocols which generalise the original work of [2]; e.g., see [51-53]. It would 
be useful in future work to identify a correspondence between any given teleportation 
protocol, and a teleportation-order parameter which signifies when a channel can be used 
to implement the protocol and effect teleportation with full fidelity. Furthermore, the 
possibilities for performing teleportation without a shared reference frame, following the 
ideas developed in [54], also warrant investigation. 
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Appendix A 

Here we show by example that not all measurement outcomes are equally likely. Let 
the channel be 

|tf ) = cos(0) |+ : -} ® |- : +} + sin(0) |- : +} <g> |+ : -} 
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which is of Bell class 

4 |u) <g) |#) = 
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-]. Using (|6I7I17|) we may write 
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From the above it can be seen that for any measurement projecting onto a state 

\p1P2 ■ qiq2] ®U ] \v) 



the probability is either 



or 



16 



16 



;i + sin(20)) 



(1 - sin(20)) 



so not all measurement outcomes are equally likely. It is also easily checked for this case 
that the probability a measurement is of the Bell class [j : k] is 1/4, independent of j and 
k, which is consistent with our earlier result. 
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Appendix B 

Here we prove the inequality (JMJ), viz. 

\(v\R(e,n)\v)\ 3 2//1/ , 

min v ' ; ' > 2cos 2 (fl/2) - 1. 



Suppose that \w) is a vector for which the miminum is achieved. We can then perform 
a unitary transformation such that \w) is transformed into the state |+). Under such a 
unitary transformation, the operator R(9, h) is transformed into R(6, rh) for some unit 
complex vector rh. Importantly, the variable 9 is the same for both operators. Setting 

mom- l< + l^l + >" 2 



\(+\Ri(e,m)R(6,rh) |+)| 
we now need to show that, for all rh, 

A(9,rh) > 2cos 2 (#/2) - 1. 
We may express a generic R(6, rh) as 



R{9, rh) = cos(6/2)I + sin(0/2) 



a c 
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| cos(0/2) + 
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where a, b, c are complex parameters subject to the normalisation constraint 

\a\ 2 + \(\b\ 2 + \cf) = l. 

Without loss of generality we may impose < 9 < ir. In terms of these parameters we 
have 

A(9rh) = |cos(fl/2) + asin(fl/2)| 2 

K ' 1 |cos(0/2) + asin(0/2)| 2 + |6sin(0/2)| 2 ' 1 ; 

For any fixed a, (jUJ) is minimised by maximising \b\ 2 . We thus choose c = leading to 
A(9,m) -- 

| cos(fl/2) + asm{9/2)[ z + 2(1 - \a[ z ) sin'(0/2) 

(42) 

where 3?(a) denotes the real part of a. The above expression is minimised when a is real 
and given by 

_ yj - 4 cos 2 (0/2) sin 2 (0/2) - 1 _ cos(0) - 1 
°~ 2sin(0/2)cos(0/2) sin(0) ' ( ^ 

Finally, substituting (f4*HJ) into (|4*2^l gives 

min(A(0,m)) = cos(0) = 2cos 2 (0/2) - 1 

as required. 
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